Convergence Through a Weak Consistency Model: Timed Causal Consistency
نویسندگان
چکیده
Given a distributed system with several shared objects and many processes concurrently updating and reading them, it is convenient that the system achieves convergence on the value of these objects. Such property can be guaranteed depending on the consistency model being employed. Causal Consistency is a weak consistency model that is easy and cheap to implement. However, due to the lack of real-time considerations, this model cannot offer convergence. A solution for overcoming that problem is to include time aspects within the framework of the model. This is the aim of Timed Causal Consistency.
منابع مشابه
Consistency, Availability, and Convergence
We examine the limits of consistency in highly available and fault-tolerant distributed storage systems. We introduce a new property—convergence—to explore the these limits in a useful manner. Like consistency and availability, convergence formalizes a fundamental requirement of a storage system: writes by one correct node must eventually become observable to other connected correct nodes. Usin...
متن کاملBig Book of Notes
5 Consistency Guarantees 5 5.1 Transactions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 5.2 Linearizability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 5.3 Sequential Consistency . . . . . . . . . . . . . . . . . . . . . . . . 6 5.4 Causal Consistency . . . . . . . . . . . . . . . . . . . . . . . . . . 6 5.5 release consistency . . . . . . . . . . . . . . . . . ....
متن کاملConsistency Model and Synchronization Primitives in SDSMS
This paper is on the general discussion of memory consistency model like Strict Consistency, Sequential Consistency, Processor Consistency, Weak Consistency etc. Then the techniques for implementing distributed shared memory Systems and Synchronization Primitives in Software Distributed Shared Memory Systems are discussed. The analysis involves the performance measurement of the protocol concer...
متن کاملCausal weak consistency replication: a systems approach
Data replication techniques introduce redundancy into a distributed system architecture that can help solve several of its persistent problems. In wide area or mobile systems, a replication system must be able to deal with the presence of unreliable, high-latency links. Only asynchronous replication algorithms with weak-consistency guarantees can be deployed in these environments, as these algo...
متن کاملWrites: the dirty secret of causal consistency
Causal consistency offers geo-distributed systems what ought to be a sweet option between the poor performance of strong consistency and the weak guarantees of eventual consistency. Yet, despite its appealing properties, causal consistency has seen limited adoption in industry, where systems have instead been clustering around the two extremes of eventual and strong consistency. We argue that t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CLEI Electron. J.
دوره 8 شماره
صفحات -
تاریخ انتشار 2005